#include <stdio.h>
#include <algorithm>
using namespace std;

#define LIM 101

int PD[110][110][5];
int _42;
int test;
int n, k;

int main() {
	for (int i=1; i<LIM; i++) {
		PD[i][i][0]=0;
		PD[i][i][1]=0;
	}
	
	PD[1][0][0]=1;
	PD[1][0][1]=1;
	
	for (int i=2; i<LIM; i++)
		for (int j=0; j<LIM; j++) {
			PD[i][j][0]=PD[i-1][j][1]+PD[i-1][j][0];
			PD[i][j][1]=PD[i-1][j][0];

			if (j) PD[i][j][1]+=PD[i-1][j-1][1];
		}

	/*for (int i=1; i<LIM; i++) {
		for (int j=0; j<LIM; j++)
			printf("(%d, %d) ", PD[i][j][0], PD[i][j][1]);
		printf("\n");
	}*/

	scanf("%d", &_42);

	while (_42--) {
		scanf("%d %d %d", &test, &n, &k);

		printf("%d %d\n", test, PD[n][k][0]+PD[n][k][1]);
	}

	return 0;
}
